Kim Yong-nam đã thực hiện một chuyến thăm kéo dài hai tuần đến Mông Cổ, Algérie, Ai Cập, Ethiopia, và Singapore từ ngày 20 tháng 7 năm 2007. Ngày 18 tháng 3 năm 2008, ông từng thực hiện chuyến thăm thân thiện đến bốn quốc gia châu Phi.[4] Đến Namibia vào ngày 20 tháng 3, ông đã có mặt trong lễ khánh thành phủ Tổng thống mới do Cộng hòa Dân chủ Nhân dân Triều Tiên xây dựng.[5] Ông cũng đã có cuộc hội đàm với Tổng thống Namibia Hifikepunye Pohamba và ký kết một thỏa thuận về hợp tác y tế công cộng với tổng thống nước chủ nhà.[4][5] Sau đó ông đến Angola, tại đây ông đã gặp tổng thống Jose Eduardo Dos Santos vào ngày 24 tháng 3, đến Cộng hòa Dân chủ Congo và gặp tổng thống Joseph Kabila vào ngày 26 tháng 3 và cuối cùng là Uganda với cuộc tiếp xúc với tổng thống Yoweri Museveni vào ngày 29 tháng 3. Ông trở về Cộng hòa Dân chủ Nhân dân Triều Tiên vào ngày 1 tháng 4.[4]

Ông cũng từng tham dự lễ khai mạc Olympic Bắc Kinh 2008 ngày 8 tháng 8 năm 2008. Ngày 14 tháng 7 năm 2009 Kim Yong-nam đã gặp Chủ tịch nước Việt Nam Nguyễn Minh Triết bên lề hội nghị lần thứ 15 của Phong trào không liên kết tại Ai Cập.[6]